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Abstract 

Chen [Ann. Appl. Probab. 11 (2001), 1242-1262] derived exact convergence rates in a central limit 
theorem and a local limit theorem for a supercritical branching Wiener process. We extend Chen’s results 
to a branching random walk under weaker moment conditions. For the branching Wiener process, our 
results sharpen Chen’s by relaxing the second moment condition used by Chen to a moment condition of 
the form EX(ln + X) 1+A < oo. In the rate functions that we find for a branching random walk, we figure 
out some new terms which didn’t appear in Chen’s work. The results are established in the more general 
framework, i.e. for a branching random walk with a random environment in time. The lack of the second 
moment condition for the offspring distribution and the fact that the exponential moment does not exist 
necessarily for the displacements make the proof delicate; the difficulty is overcome by a careful analysis 
of martingale convergence using a truncating argument. The analysis is significantly more awkward due 
to the appearance of the random environment. 
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1 Introduction 


The theory of branching random walk has been studied by many authors. It plays an important role, and 
is closely related to many problems arising in a variety of applied probability setting, including branching 
processes, multiplicative cascades, infinite particle systems. Quicksort algorithms and random fractals (see 


e.g. 1291 3' 


. For recent developments of the subject, see e.g. Hu and Shi 
and the references therein. 


Shi 0, Hu jHI, Attia 

and Barral | 

In the classical branching random walk, the point processes indexed by the particles u, formulated by 
the number of its children and their displacements, have a fixed constant distribution for all particles u. In 
reality this distributions may vary from generation to generation according to a random environment, just 
as in the case of a branching process in random environment introduced in Hi [jill . In other words, the 
distributions themselves may be realizations of a stochastic process, rather than being fixed. This property 
makes the model be closer to the reality compared to the classical branching random walk. In this paper, 
we shall consider such a model, called a branching random walk with a random environment in time . 

Different kinds of branching random walks in random environments have been introduced and studied in 
the literature. Baillon, Clement, Greven and den Hollander (6, 18] considered the case where the offspring 
distribution of a particle situated at z G Z d depends on a random environment indexed by the location z, 
while the moving mechanism is controlled by a fixed deterministic law. Comets and Popov |T2. 13] studied 
the case where both the offspring distributions and the moving laws depend on a random environment 
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indexed by the location. In the model studied in [9, 14, 23, 32, 39], the offspring distribution of a particle of 
generation n situated at z £ Z d (d > 1) depends on a random space-time environment indexed by { (z, n)}, 
while each particle performs a simple symmetric random walk on d-dimensional integer lattice Z d (d > 1). 
The model that we study in this paper is different from those mentioned above. It should also be mentioned 
that recently another different kind of branching random walks in time inhomogeneous environments has 
been considered extensively, see e.g. Fang and Zeitouni (2012, |H), Zeitouni (2012, Pklil ) and Bovier and 
Hartung(2014, [Gl). The readers may refer to these articles and references therein for more information. 

Denote by Z n (-) the counting measure which counts the number of particles of generation n situated 
in a given set. For the classical branching random walk, a central limit theorem on Z n (-), first conjec¬ 
tured by Harris (1963, iBoil ). was shown by Asmussen and Kaplan (1976, 111 IBl ). and then extended to 
a general case by Klebaner (1982, [26]) and Biggins (1990, 0]); for a branching Wiener process, Revesz 
(1994. 113411 ) studied the convergence rates in the central limit theorems and conjectured the exact conver¬ 
gence rates, which were confirmed by Chen (2001, [111). Kabluchko (2012.[40j|) gave an alternative proof 
of Chen’s results under slightly stronger hypothesis. Revesz, Rosen and Shi (2005,[35]) obtained a large 
time asymptotic expansion in the local limit theorem for branching Wiener processes, generalizing Chen’s 
result. 

The first objective of our present paper is to extend Chen’s results to the branching random walk under 
weaker moment conditions. In our results about the exact convergence rate in the central limit theorem and 
the local limit theorem, the rate functions that we find include some new terms which didn’t appear in Chen’s 
paper 01. In Chen’s work, the second moment condition was assumed for the offspring distribution. 
Although the setting we consider now is much more general, in our results the second moment condition 
will be relaxed to a moment condition of the form EX(ln + X) 1+A < oo . It has been well known that in 
branching random walks, such a relaxation is quite delicate. Another interesting aspect is that we do not 
assume the existence of exponential moments for the moving law, which holds automatically in the case of 
the branching Wiener process. The lack of the second moment condition (resp. the exponential moment 
condition) for the offspring distribution (resp. the moving law) makes the proof delicate. The difficulty 
will be overcome via a careful analysis of the convergence of some associated martingales using truncating 
arguments. 

The second objective of our paper is to extend the results to the branching random walk with a random 
environment in time. This model first appeared in Biggins and Kyprianou (2004, [2, Section 6]), where a 
criterion was given for the non-degeneration of the limit of the natural martingale; see also Kuhlbusch (2004, 
1 271] ) for the equivalent form of the criterion on weighted branching processes in random environment. For 
Z n {-) and related quantities on this model, Liu (2007. 13IB ) surveyed several limit theorems, including large 
deviations theorems and a law of large numbers on the rightmost particle. In m, Gao, Liu and Wang 
showed a central limit theorem on the counting measure Z n (-) with appropriate norming. Here we study 
the convergence rate in the central limit theorem and a local limit theorem for Z n {-). Compared with the 
classical branching random walk, the approach is significantly more difficult due to the appearance of the 
random environment. 

The article is organized as follows. In Section [2] we give a rigorous description of the model and 
introduce the basic assumptions and notation, then we formulate our main results as Theorems 12.31 and 12.41 
In Section Q] we introduce some notation and recall a theorem on the Edgeworth expansions for sums of 
independent random variables used in our proofs. We give the proofs of the main theorems in Section|5]and 
[6] respectively. Whilst Section[4]will be devoted to the proofs of the reminders. 


2 Description of the model and the main results 

2.1 Description of the model 

We describe the model as follows (IB HI). A random environment in time £ = (£„) is formulated as 
a sequence of random variables independent and identically distributed with values in some measurable 
space (0, T). Each realization of £„ corresponds to two probability distributions: the offspring distribution 
p(£ n ) = ( Po(£n),Pi(£n ), • • •) on N = {0,1, • • • }, and the moving distribution G(£„) on M. Without loss of 
generality, we can take £ n as coordinate functions defined on the product space (0 N , J 7 ® 11 ) equipped with 
the product law r of some probability law 7o on (0. T), which is invariant and ergodic under the usual shift 
transformation 6 on 0 N : 0(£o, £ 1 , • ■ •) = (£ 1 , £ 2 ) ■ ■ ■). 

When the environment £ = (£„) is given, the process can be described as follows. It begins at time 0 
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with one initial particle 0 of generation 0 located at S 0 = 0 £ R; at time 1, it is replaced by ,Y = N& 
new particles 0i = i(l < i < N) of generation 1, located at Si = L 0 i( 1 < i < N), where N, L\, L 2 , ■ ■ ■ 
are mutually independent, N has the law p(£ 0 ), and each L, has the law G(£o)- In general, each particle 
u = u\...u n of generation n is replaced at time n + 1 by N u new particles ui( 1 < i < N u ) of generation 
n + 1, with displacements L u j(l < i < N u ), so that the z-th child ui is located at 


where N u , L u i,L U 2, • • • are mutually independent, N u has the law p(£„), and each L U i has the same law 
G(£„). By definition, given the environment £, the random variables N u and L u , indexed by all the finite 
sequences u of positive integers, are independent of each other. 

For each realization £ £ 0 N of the environment sequence, let (T, Q. P^) be the probability space under 
which the process is defined (when the environment £ is fixed to the given realization). The probability 
P| is usually called quenched law. The total probability space can be formulated as the product space 
(0 N xT,f N ® £,P), where P = E(<5,t (g> Pt) with 5^ the Dirac measure at £ and E the expectation with 
respect to the random variable £, so that for all measurable and positive g defined on 0 N x T, we have 


[ g(x,y)dF(x,y) = E [ g(^,y)dP i (y). 
fe»xr Jr 

The total probability P is usually called annealed law. The quenched law I’V- may be considered to be the 
conditional probability of P given £. The expectation with respect to P will still be denoted by E; there will 
be no confusion for reason of consistence. The expectation with respect to P^ will be denoted by Ec. 

Let T be the genealogical tree with { N IL } as defining elements. By definition, we have: (a) 0 £ T; (b) 
ui £ T implies u £ T; (c) if u £ T, then ui £ T if and only if 1 < i < N u . Let 

T„ = {u £ T : |u| = n} 

be the set of particles of generation n, where u denotes the length of the sequence u and represents the 
number of generation to which u belongs. 


2.2 Main results 

Let Z n (-) be the counting measure of particles of generation n : for B Cl, 


Z n {B) = Y, 1 b{S u ). 


uG T„ 


Then {Z„(R)} constitutes a branching process in a random environment (see e.g. J2S [37]). For n > 0, 
let N n (resp. L n ) be a random variable with distribution p(£ n ) (resp. G(£ n )) under the law Pj, and define 

m n = m(£ n ) = E/:N n , II n = m 0 ■ ■ ■ m n _i, n 0 = 1. 


It is well known that the normalized sequence 

W n = ^-Z n (M), n> 1 

-n 

constitutes a martingale with respect to the filtration (J^™) defined by 

^0 = {0, II}, &n = &(€, N u : |u| < n), for n > 1. 


Throughout the paper, we shall always assume the following conditions: 


Elnmo > 0 and 


E 



l+A" 


< OO, 


( 2 . 1 ) 


where the value of A > 0 is to be specified in the hypothesis of the theorems. Under these conditions, 
the underlying branching process {Z„(R)} is supercritical, Z n (M) —> 00 with positive probability, and the 
limit 

W = lim W n 
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verifies E W = 1 and ft- 7 > 0 almost surely (a.s.) on the explosion event { 
For n > 0, define 


3 } (cf. e.g. fiS). 


l n =E(:L n , = E ? (L n - l n ) v , foru > 2; 

n —1 n— 1 

tn = J2 lk ’ S n ] = fOTU ~ 2 ’ S ™=( S n ) ) 5 ' 

fc =0 fc =0 

We will need the following conditions on the motion of particles: 

P("limsup |Ece lt ^° I < l) > 0 and E(|L 0 | I? ) < oo, (2.2) 

V |i|—5-oo ' 

where the value of rj > 1 is to be specihed in the hypothesis of the theorems. The first hypothesis means 
that Cramer’s condition about the characteristic function of Lq holds with positive probability. 

Let {iVi „} and {ATn} be two sequences of random variables, defined respectively by 

N 1>n = *") and N 2 . n = s 2 n W n --L £ (S u - l n ) 2 . 

Iln llii 

uGj n uGTn 

We shall prove that they are martingales with respect to the filtration (f^ ra ) defined by 

% = {0, SI}, St n = <j(£,N u ,L ui : i > 1, |u| < n), for n > 1. 


More precisely,we have the following propositions. 

Proposition 2.1. Assume (12.1b and E( ln~ mn) 1+A < oo for some A > 1, and E(|Lo| I? ) < oo for some 
r) > 2. Then the sequence {{Ni. n , @ n )} is a martingale and converges a.s.: 

V\ := lim N\ n exists a.s. in R. 

n—f oo ’ 

Proposition 2.2. Assume (12. Il l and E( ln~ mn) 1+A < oo for some A > 2, flnc/E(|Lo| ?7 ) < oo for some 
•q > 4. Then the sequence {{N 2 .n 1 )} is a martingale and converges a.s.: 


V 2 := lim N 2 , n exists a.s. in R. 

n—> oo ’ 


Our main results are the following two theorems. The first theorem concerns the exact convergence rate 
in the central limit theorem about the counting measure Z n , while the second one is a local limit theorem. 
We shall use the notation 

1 2 ft 

Z n (t) = Z n ((-oo,t]), fit) = —==e~ t2/2 , $(f) = / f{x)dx, t G R. 

v 27T J —00 


Theorem 2.3. Assume (12. lb for some A > 8, (12.2b for some i] > 12 and Em 0 s < 00 for some 6 > 0. Then 
for all tgR, 


y/n 


—Z n {i n + s n t) - $(t)W 

-Llrt 


^V(t) 


(2.3) 


where 


m = - 


mvi , ( e 4 3) )(i -t 2 )f{t)w 


( E ^ 2) )!/2 


6 (E 4 2) ) 3 / 2 


Theorem 2.4. Assume (12. W or some A > 16, (12.2b for some 77 > 16 and Em 0 s < 00 for some d > 0. Then 
for any bounded measurable set A C R with Lebesgue measure \A\ >0, 


V^Snll^ZniA + e^-W e~ 


' dx 


%gt{A) 


(2.4) 
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where 


with xa 


H(A) = 


\A\ 


2E(j, 


( 2 ) 


V2 + 2 xaVi 


\A\ 


xdx and 


1^1 c(A) 
8(Ectq 2) ) 2 




W E(4 4) - 3(4 2) ) 2 ) + 4 (e4 3) )(F! - x A W) 


5(E4 3) ) 2 

3 Ectq 2) 


W. 


Remark 2.5. For a branching Wiener process, Theorems l2.3l and l2.4l improve Theorems 3.1 and 3.2 of Chen 
( 2001 , [Til) by relaxing the second moment condition used by Chen to the moment condition of the form 
EX (ln + X ) 1 + A < 00 (cf. (12. 11 1 ). For a branching random walk with a constant or random environment, the 
second terms in V(-) and //.(■) are new: they did not appear in Chen’s results [11] for a branching Wiener 
process; the reason is that in the case of a Brownian motion, we have er® = <Tq 4 ' ) — 3((Jq "^) 2 = 0. 

Remark 2.6. As will be seen in the proof, if we assume an exponential moment condition for the motion 
law, then the moment condition on the underlying branching mechanism can be weakened: in that case, we 
only need to assume that A > 3/2 in Theorem l2.3l and A > 4 in Theorcm l2.4l In particular, for a branching 
Wiener process. Theorem 12.31 (rest). Theorem 12.41 ) is valid when (12.Il l holds for some A > 3/2 (resp. 

A > 4). 


Remark 2.7. When the Cramer condition P^limsup| t |_ 
different. Actually, while revising our manuscript we find that a lattice version (about a branching random 
walk on Z in a constant environment, for which the preceding condition fails) of Theorems 12. 3l and l2.4l has 
been established very recently in 0911 . 


]^ e *tLo| < 1 j > 0 fails, the situation is 


For simplicity and without loss of generality, hereafter we always assume that l n = 0 (otherwise, we 
only need to replace L U i by /, ,,, — /.„,) and hence t n = 0. In the following, we will write AT for a constant 
depending on the environment, whose value may vary from lines to lines. 


3 Notation and Preliminary results 

In this section, we introduce some notation and important lemmas which will be used in the sequel. 

3.1 Notation 

In addition to the < 7 —fields ,X„ and X n , the following cr-fields will also be used: 

J ^0 = {0,fi}, = cr(£fc, N u ,L ui : k < n,i > 1, |u| < n) forn > 1. 

For conditional probabilities and expectations, we write: 


= P*(-|#n), Ef.nO) = E € (-| ® n y, P n (.) = P(-|A), E„(.) = E(.| A); 
P«,^(-) = P«(-I^n), E£,^ b (-) = EfOI^-n). 

As usual, we set N* = {1, 2,3, • • • } and denote by 


U = [J (N* 


n —0 


the set of all finite sequences, where (N*)° = { 0 } contains the null sequence 0. 

For all u £ U, let T(u) be the shifted tree of T at u with defining elements {/V OT }: we have 1) 
0 £ T(u), 2) vi £ T(u) => v £ T (u) and 3) if v £ T(u), then vi £ T(u) if and only if 1 < i < N uv . 
Define T n (u) = {p £ T(u) : |d| = n\. Then T = T( 0 ) and T„ = T„( 0 ). 

For every integer m > 0, let H rn be the Chebyshev-Hermite polynomial of degree m (13381): 


H m {x ) = to ! 


'i—2k 


Ltt-I 

k\(m — 2k)\2 k 


(- 1 ) A 


(3.1) 
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The first few Chebyshev-Hermite polynomials relevant to us are: 


Hq{x) = 1, 

Hi(x) = x, 

H 2 (x) = x 2 - 1, 

H 3 (x) = x 3 — 3x, 

Hi(x) = x 4 — 6x 2 + 3, 

H 5 (x) = x 5 — lCte 3 + 15x, 

H 6 {x) =x 6 - 15x 4 + 45a; 2 - 15, 

Ht(x) = x 7 — 21x 5 + 105a; 3 — 105a;, 

H s (x) =x s - 28a; 6 + 210a; 4 - 420a; 2 + 105. 


It is known that ([330) : for every integer m > 0 


& m+1) {x) 


d m+1 \ 
dx m+1 X 


(—l) m <t > (x)Hm(x). 


3.2 Two preliminary lemmas 

We first give an elementary lemma which will be often used in Section [4] 

Lemma 3.1. (a) Forx,y>0, 

ln + (x + y) < 1 + ln + x + ln + y, ln(l + x) < 1 + ln + x. 


(3.2) 


(b) For each A > 0, there exists a constant K\ > 0, such that 

(ln + a;) 1+A < K\x , x > 0, 


(3.3) 


(c) For each A > 0, the function 


(ln(e A + a;)) 1+A is concave for x > 0. (3.4) 

Proof Part (a) holds since ln + (a; + y) < ln + (2 max{a:, y}) < 1 + ln + x 4- ln + y. Parts (b) and (c) can be 
verified easily. □ 

We next present the Edgeworth expansion for sums of independent random variables, that we shall need 
in Sections0and[6]to prove the main theorems. Let us recall the theorem used in this paper obtained by Bai 
and Zhao(1986, fl[), that generalizing the case for i.i.d random variables (cf. [33, P.159, Theorem 1]). 

Let { Xj } be independent random variables, s atisfying for each j > 1 

EX, = 0, E|Xj| fe < oo with some integer k > 3. (3.5) 

We write B 2 = Y^j=i EX 2 and only consider the nontrivial case B n > 0. Let 7 „j be the z/-order cumulant 
of Xj for each j > 1. Write 


Kn = ” = 3,4 • • • , k- 

3 =1 


T 1 1 

' ^m+2,n \ 

1 b ! 1 
• 

K{m + 2)\J 


= H„ +2s -l{x) — 


1 ( A m -j_2,n 


L1 1 k m \ \ {m + 2 )! 

where the summation J] is carried out over all nonnegative integer solutions ( k\ of the equations: 


k\ H-+ = s and k\ + 2k 2 + • • • + vk^ = v. 
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For 1 < j < n and x £ R, define 

n 

F n {x) = P(s„ _1 E X 3 < x ) > v j ( t ) = ; 

j=i 

(x) (x) 

y "J =- y j 1 {|JC,|<B»}. Z nj = *J 1 {|X,|<B»(1+|*|)}» W+ = + 1 {|A' j |>B„(l+|x|)}- 

The Edgeworth expansion theorem can be stated as follows. 

Lemma 3.2 ([iSj]). Let n > 1 ant/ Xi, • • • , X n be a sequence of independent random variables satisfying 
(1331) and B n > 0. Then for the integer k > 3, 


k—2 


I F n (x) - $(*) - J2^(x)n~ 1/2 \ < C(k)\ (1 + \x\)~ k Bf k Y, E \ W nf\ k + 


3 =1 


n 1 n 1 i 

(1 +£E|zg ) | fc + 1 + (1 + | x |)-fc-i n ^+ 1 )/2( sup _ £ | (i) | + l 

1 " 

where 6 n = —B„ (E E|y nj - 1 3 ) 1 , (7(/e) > 0 is a constant depending only on k. 

i =1 

4 Convergence of the martingales {{Ni yTl , S'n)} and {(AT 2)Tl , f^ n )} 

Now we can proceed to prove the convergence of the two martingales defined in Section[2] 

4.1 Convergence of the martingale { (N 1>n , 3> n )} 

The fact that {(Xi jn , @>n)} is a martingale can be easily shown: it suffices to notice that 


E{,nXl,n+l — E^. 


n 


n+1 


E «+ 


LtGTn-i-i 

/ Nu 


II 


-E. 


n+1 


£,n 


N u 


E E^ + L “) 


uGT n i=l 


n 


n+1 


E E e,« E( 5 “ + L - 


ueT n 


. i=i 


n 


n+1 


E rn. n Su = N 1>n . 


ue T n 


We shall prove the convergence of the martingale by showing that the series 

oo 

E In converges a.s., with I n = N 1>n+1 - N 1>r 

n=l 

To this end, we first establish a lemma. For n > 1 and |u| = n, set 


X u = s u 


N k 


l M 


N u 


- 1 +E 


i=l 


m 


M 


(4.1) 


(4.2) 


and let X n be a generic random variable of X u , i.e. X n has the same distribution with X u (for |rt| = n). 
Recall that N n has the same distribution as N u , |it| = n. 

We proceed the proof by proving the following lemma: 

Lemma 4.1. Under the conditions of Proposition [2771 we have 


N, 


E+Y„|(ln+ |X n |) 1+A < (Inn) i+A + E^(ln+ X n ) i+A + (In" m„) 


\ 1 +A 




(4.3) 


where K^ is a constant. 


1 








Proof. For ueT„, 


X u \ < |Sul ( 1 H-) + 


EE + 


m r 


ln + |X„| < 2 + ln + |S„| + ln(l + N u /m n ) + In 4 


iV„ 


—E+ 

rr.. ^' 


4 _A (ln + |X u |) i+A < 2 i+A + (ln + |S u |) i+A + In 1 + 

m n 


i=i 


N„ 


1+A 


Hence we get that 


with 


4- A |-xr„|(in + |^r„|) 1+A < 5D Ji, 


2= 1 


ln i 


N u 


—E+ 


2 = 1 


1+A 


JV„ 




Ii = 2 i+A |S u | 1 + — , 1 2 = |S u |(ln + |S u |) i+A 1 + — 


N„ 


m r 


N, 


Js=|Su| 1 + — In 1 + 


N„ 


1+A 


J 5 = 


2 1+a 


N u 


E+ 

2=1 

N u 

X> 

2=1 


m 7 

•.+ I C hl+A 


N„ 


I 4 = |S„| 1 + — ln + 


5 ^6 


ln + 


o^\Su\y 


m 


n 


N u 


E L -“ 

2=1 


, JF7 — ( In I 1 + 


1 


N u 


N, t 


E l 

2= 

1+A 


t 1 

2=1 


1+A 


Nu 


E+ 

2=1 


iV„ 


E+ 

j=l 


1+A 


Since 


1 n 

lim - Ve,|L,|« =E|Li| <? < 00 , g = l,2, 

tj— i-on 71 • ^ 


l=i 


there exists a constant /O < 00 depending only on £ such that for n > 1 and u = n, 


Eg|L n | < K^n, E ? |S U | <^E 5 |2,| < A>, E ? |S+=^E fy 2 < I^n. (4.4) 

l=i 1=1 

By the definition of the model, S u , N u and /,,,, are mutually independent under IV On the basis of the 
above estimates, we have the following inequalities, where is a constant depending on £, whose value 
may be different from lines to lines: for n > 1 and |u| = n, 


E £ JJ 1 = 2 1+a E ? |S u |E ? (l + — ) < A>; 

V m \u\J 

E ^2 < AT a E ? (|S u | 2 + |S U |) < K^n (by <E3); 


EjJ 3 < E € |S u |E € 1 + 


N n 


m 


M 


1„|1 + V 


1+A 


< hfn + E ? E(i n + N n ) 1+X + (ln“ m n ) 1+A 


E € I 4 < Ej|S u | E^ 


< (A'jn)E^ 


1 + 


1 + 


N u 

^\u\ 

N u 

m\u\ 


In 


( e 


1 


m\u\ 
1 


N u 


^ ^ Lui 
2=1 
N u 

lnE+e A + — V \L V 
V m\ u \ ^ 


1+A 


N, 


1+A 


(by Jensen’s inequality under E^(-|j¥, 0 ) using the concavity of (ln(e A + a;)) 1+A ) 
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= (A»E C (1 + —(In (e A + — V E ? \L ui \) 
\ m \u\ J V V rn\ u \ j-' ) 


1+A 


< iqn (Kt (In n ) 1+A + E J—N u { ln+ N u ) 1+A ) + 2(In" m n ) 1+X ) 

< /v ^ n(ln?^) 1+A + K^nE i —N n (\n + N n ) 1+X + K^n( In" m„) 1+A ; 

Win 

E ? l 5 < 2 1+A E^|L n | < JQn; 


E 4 l 6 = E 5 (ln + |5„|) 1+A E r 


1 


^\u\ 
\1+At 


N u 


i= 1 


<E 4 (ln(e A + |S u |)) 1+A E r 




N u 


E L - 


i -1 


< (ln(e A +E ? |S' tl |)) i+A E 5 |L n | < (ln(A■ ^ ?^)) i+A /^: ^ n < A^n(lnn) i+A ; 

N u 


E € I 7 < E^ 


< A'^nEj 


m n - n 

i=i 


1 

m r 


E(Ed^l)(ln(l + ^)) 1+A 

. - v lll/ n 7 

7V„3 A (l + (ln+7V u ) 1+A + (In" m n ) 1+A ) 


(by the independence between N u and L, n ) 


< K^n + K^nE^ - N n (ln + 7V n ) 1+A + A'^n( In m„) 

TYl n 


1+A 


E^JJs E E^ 


< E^ 


1 

m n 

1 

m n 


N u 


i =1 
N u 


2=1 

iV w 


/ 1 Nu 

\ 1+A 

ln+ 

+ In - m n I 

' 2=1 

/ 


// 

\ 1+A A 

( ln E l “ 

) + (In m n ) 1+A ) 

' 2=1 

' J 


iV w 


<K\ -E{ V i„i +2 A (ln m n ) 1+A -E 4 V* A ui ( by (Q) 

m n If-' TO n I'H' 


2=1 

7V W 


2=1 
N u 


< K x — E € V E € \L ui \ 2 + 2 A (ln- rn n ) 1+x — E^VE c 

m n f-' m n f-' 

2=1 2=1 

< A r |n + ATjn(ln _ m„) 1+A . 

Hence we get that for n > 1 and |u| = n, 


A 7j 


E ? |X u |(ln+ |X„|) 1+A < AT ? n (lnn) 1+A + E^ (ln+iV n ) + (In" m ri ) 1+A . (4.5) 

V TYln A / / 

This gives (TO . 

□ 

Proof of Proposition ^. 1\ We have already seen that ((A'| n . Sf,)} is a martingale. We now prove its con¬ 
vergence by showing the a.s. convergence of Y In (cf. (14. lb ). Notice that 

In = Nl,n+1 — Nl,n = Vt - E/ ^ u ' 


uGT n 


We shall use a truncating argument to prove the convergence. Let 

and i;EE +'• 


x 'u — ^«l{|x„|<n|„|} 


iie t„ 


The following decomposition will play an important role: 

OO OO OO OO 

E /„ = E + - T n ) + E(+ - %■*+») + E E ^T n - ( 4 . 6 ) 

n=0 n=0 n —0 n=0 


9 



























We shall prove that each of the three series on the right hand side converges a.s. To this end, let us first 
prove that 

00 1 _ 

a.s. (4.7) 

n =1 ^ n) 

Since lim n _ ) . 00 In II ra /n = E In mo > 0 a.s., for a given constant 0 < 61 < E In mo and for n large enough. 


lnll n > din, 


so that, by Lemma 144 
1 


(inn„) 1+A 

Observe that for A > 1, 


E ? |X n |(ln + |X n |) 1+A < 


e £3 


n=1 
00 


l 

(5^ +a n x 


N, 


N, 


(Inn) i+A + E 5 — (ln + 7V n ) i+A + (In" m„) 
m n 


l+A 


Ef —(ln+ N n ) 1+X + (ln~ m„) 1+A 
m n 


= Y — 


E—(ln+ 7 V 0 ) 1+a + E(ln _ m 0 ) 1+A 
mo 


< 00 , 


which implies that 


E: 

n=1 


N, 


E{-(ln + N n ) L+A + (In m n ) 


l+A 


< 00 a.s. 


Therefore (14.71) holds. 

For the first series Y2YoY ~ ^n) i n <!4.6b . we observe that 


^\In~I' n \ = E € 


— V x u i 

n ^ u 


{|A'„|>n„} 


uG T n 


< 


< 


E « j TT E E €,-^n(l^«l 1 {|A u |>n n }) i 

l n uGT„ J 

E « (l-^n|l{|x„|>n„}) 

----Ec|X„|(ln + |X n |) 1+A . 


(lnn„) 


From this and (14.7b . 


E £ El y-n 1n — El Eg|/n I < 00 ) 

n—0 n —0 

whence YYY 1 ™ - I '„) converges a.s. 

For the third series E %,& n I' n , as E ^& n I n = 0, we have 


E ? E \Y*J'n\ = Es E |E €,^(/„ - I'n) I < E E «l^ - I'n \ < 00 , 

n—0 n— 0 n=0 

so that Y2^Lo t'n converges a.s. It remains to prove that the second series 

OO 

E( 7 « - Y&J'n) converges a.s. 


n—0 


(4.8) 


By the a.s. convergence of an L 2 bounded martingale (see e.g. |15» P. 251, Ex. 4.9]), we only need to show 
the convergence of the series Y2Yq E f (E — E ?,^nE) 2 - Notice 

MK,. - E= e^E E YL Et,^^)) E E «^n Yu - Y^K) 2 ) 

V lln «gt„ / V 11 " u£T n J 
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- e «pp ^ - n 

n u£T n n 

= n^ E| (^” 1 {l^nl< n -} 1 {l^l< e2X } + ^ 1 {|^|<n„} 1 {|X„|>e^}) 

_4A i v2tt _tt Wl+A) 


*--*-/<, 

< ^n ra (inn„)-( 1 +^) 

-Hr, n„ ^ |X n |(ln + |X„|)-( 1 + A ) 

( because a;(lnx) _1_A is increasing for x > e 2X ) 
p 4A 1 _ 

Therefore by (14.7b . we see that (+ — E^j^Z ^) 2 < 00 a.s.. This implies (14.81) . 

Combining the above results, we see that the series I n converges a.s., so that N\ converges a.s. to 

OO 

Vi = — N 1>n ) + iVi,i. 

n=l 


□ 


4.2 Convergence of the martingale {(A^n, ^ n )} 

To see that {( N 2 , n , -^n)} is a martingale, it suffices to notice that (remind that we have assumed = 0) 


% ,nN 2 ,n + l = Ef.n^+rWn+O-Ee.nf-J- E S*\ 

A n+1 «eT n+ i ' 


— S n+l^Tra 


n 


n+1 


ueJ n 


N u 


+ L u i)“ 


i =1 
N u 


— Sri 4-1 ^n 


-n+l-n n 


n+1 


E E «-M E(^ + 25 “ L - + i ™) 


uGT n 


. i= 1 
’ iV w 


4 + 1 w„ - 


n 


n+1 


E o Y1 E i!n {(Sl + 2S u L ui + L 2 ui )\N u } 


u£T n 


— s n+l^Tra 


n 


n+1 


E m n (S 2 + ++ = s 2 n W n - J2 S u = N *>n- 

tin 


ii6T n 


uGT„ 


As in the case of {(■/+„, i^ n )}, we will prove the convergence of the martingale {(+ 2 ,n>^n)} by 
showing that 

OO 

E(AW ~ N 2 ,n) converges a.s., 

n=l 

following the same lines as before. For n > 1 and \u\ — n, we will still use the notation X u and I n , but 
this time they are defined by: 


—) + — 

m n m n 

1 

ft 


N u 


2 

m r 


In — A^2,n+1 ^ Ni,n ~ 'pj - E/ ^ u ' 

Instead of Lemma l4~Tl we have: 


N u 

y ^ i j U ii 

(4.9) 

2=1 

(4.10) 


iie T n 


Lemma 4.2. For n > 1 and |it| = n, let X n be a random variable with the common distribution of X u 
defined by (E3, under the law P|. If the conditions of Prooosition \2f2\ holds. then 


E ? |X n |(ln + |X n |) 1 + A < A+ : 


N, 


Ej —— (ln + N n y +X + (In" m„) 1+A + 1 

Tfl n 


(4.11) 
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Proof. Observe that for |u| = n, 

\ X u\ < |4 ~ <5^1(1 H-—) + 

m n 


N u 




|s« 


N u 


E 7 - 




ln+ |X„| < 2 + ln+ 14 - S£| + ln(1 + _Ji) + l n + 

m n 


— f><?> -ij.) 

m.. z 


+ ln + 




—E^ 

■H' 


■ln + |S u 




6 _A (ln + |X„|) 1+A < 2 1+a + (ln+ Is® - 5^|) 1+A + (ln(l + —)) 1+A 


In 4 


N u 


■£(4’>- L l) 


l+A 


In 4 


N u 


E^ 


1+A 


+ (ln + |S u |) 1+A . 


Therefore 


6- A |-XT„|(ln + |J£T„|) 1+a < 


with 


^1 ^ I s n ~ ‘S'uKl “I- —) 

m„ 


C 2 = |^-^|(l + E) 

m n 


2 1+A +(ln(l + E)) 1+A + L+ 

V / \ 


1 V U 


m n 'H' 


In 4 


t=l 

JV„ 


l+A 


—E^ 


l+A 


(ln+ |4 - 4|) 1+A + (ln+ |S„|) 1+A 


K 3 = 


K 4 = 


N u 




2=1 
N , 


2 1+A + (ln + |4-4|) i+A + (ln + |5, 


+ | 2 q 2 I \ l+A 


\1+A 


2-E(+ 2, -ii«) (i»(i + ^))‘ +i 

777-rj. . _ V Tfl n / 



N u 

/ 

_ N u 

\ 1+A / 

k 5 = 

— EE™'’ ~ L li) 
2=1 

1 ln + 

— \"l 

m n 

2=1 

) + r 


7V W 


^6 — 


k 7 = 


N u 


■E 7 - 

2=1 

N u 

E 7 - 


| + 


m n E( ct - 2) L “ 

2 1+A + (ln + |4 - Sul) 1+A + (ln + |5'«|) 1+A 


l+A’ 


/ 7V„ \ i+A 

l + l (ln(l + -+■)) 

V m„. / 



N u 


' / 

N u 

\ 1+A / 

N u 

00 

II 

— Yl ui 

l + l 

1 ln + 

— YL ui 

) + r 

— EE™ 2) - L li ) 
2=1 


l+A’ 


It is clear that (14.41 ) remains valid here; similarly, we get 

E i \a^-Ll\=E i \a^-L 2 n \ 2 <Rfn 

(recall that L n is a random variable with the same distribution as L ul for any ] u\ = n and i > 1). By the 
definition of the model, S u , N u and L ul are mutually independent under Pj. On the basis of the above 
estimates, we have the following inequalities: for |u| = n. 


e ? k 1 <e 4 |4 + 4|e 5 (i + A+ 

Tfln. 


2 1 +A +(ln(l +AE)) + (ln(e A + ^-E E «l <T ™ ) - L2 * l ) 


l+A 
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(by Jensen’s inequality under E^(-|7V U )) 




l+A 


i= 1 


N„, 


K% + E^ —- (ln + N u ) + (In m n ) + (In n) 

m n ' ' v ' 


l+A 


< K^n 

E^K 2 < 2(E ? |5„| 2+e + |s„| 2+e ) < K^n 2 - 

, N u , 

EjK 3 < E € ( — Y, %l^ 2) - L li\) 2l+A + ( ln ( eA + E d4 - 5 2 |)) 1+A + (ln(e A + E c |5 tt |)) 1 + A 

' I' ' n _ ' \ 


^m n . 

i—i 


< A" ? n(lnn) 1+A ; 


N / \ X + A 

E 4 K 4 < K^n + K^nE^—l ln(l + —)) ; 

TTln ' TTln. ' 


^,.a 1 + a 


IE^IK .5 ^ 3 E^- 

m n 


N u 


E<4? - L l<) 


2 — 1 


(ln + | E i«*|) ,+A + (l» + | X>i 2> - ^<)|)‘" + 

2=1 

2(In - m n ) 1+x + 1 


l+A 


*=i 


< K\ -E e 

m n 


K X E V 


N u 2 JV„ 

+( ln+ | 5 I 




2 = 1 
N u 


2 + 2 A 


5><?> - ii.) 


2=1 
N , 


+/v^n((ln TO n ) 1+A + 1) (by (13.3I > and 2 ab < a 2 + 6 2 ) 


. ?v„ 1 JV„ 

<0 /U—Ej^E ? (ai 2 ) - A 2 .,) 2 ] +/v A —Ej^E, 

/ / L - 1 IIIn L 


+ 7Qn((ln m„) 1+A + 1 ) 


< Ajn((ln m„) 1+A + l); 


JV„ 


;[|5 u | 2 + |A u | + S 2 )] < K^n 2 ; 

N u 


E 4 K 6 <(23 Ef — E « ^a|S u |(1 + (ln + |S„|) 1+A + (lns 2 ) 1+A ) 

V ™"n , ' 

N 2=1 

<ED A' ? nE 4 [ 

E c K 7 < E € ( (ln(l + —)V +A —^ E d-M ) E 5 |A u 

V ' 777 "n ' 777 , n J 

TV / \ 

< I\^n 2 E ? —— (ln + Ar u J + (In - m n ) 1+x ; 

E^Kg < A’|n 2 ((ln _ m n ) 1+x + l) (similar reason as in the estimation for E^Ks). 


Combining the above estimates, we get that 

E 4 |X„|(ln + |X n |) 1+A < K^n 2 (e^( ln+ N n Y +X + (1 n~ m n ) 1+x + l) (4.12) 

This ends the proof of Lemma l4~2l □ 

Proof of ProDosition \2.2\ . The proof is almost the same as that of Proposition l2.ll we still use the decom¬ 
position m but with /„ and X u defined by (14. 1 Ob and (14.9b , and Lemma 14.21 instead of Lemma |4~T1 to 
prove that the series 5 Z^Lo(-^ 2 ,n+i — ^ 2 , n ) converges a.s., yielding that {-ZV 2 in } converges a.s. to 

OO 

v 2 =J^( N 2 ,n+ 1 - N 2 ,n) + N 2 , 1 - 

72=1 


□ 
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5 Proof of Theorem 12.31 

5.1 A key decomposition 

For u G (N *) k (k > 0) and n > 1, write for Bel, 

Z n (u,B)= Y 1 b(Suv-S u ). 

vGT n(u) 

It can be easily seen that the law of Z n (u, B) under Pj is the same as that of Z n (B) under Pgk j. Define 

W n (u,B) = Z n (u,B)/n n (e k Z), w n (u,t) = w n (u,(-™,t)), 

W n (B) = Z n (B)/Tl n , W n (t) = W„((—oo,f]). 

By definition, we have n„( 6 > fe £) = m k ■ ■ ■ m k + n - 1 , Z. n (B) = Z n (0, B), W n (B) = W n (0, B), W n = 
W r , (M). The following decomposition will play a key role in our approach: for k < n, 

Z n (B) = Y Z n -k{u, B - S u ). (5.1) 


Remark that by our definition, for u € T k , 

Zn—k('U'i B S u ) ^ ^ Is (Suvi ■■•v n _k ) 

Vl---Vn-k&Tn-k(u) 

represents number of the descendants of u at time n situated in B. 

For each n, we choose an integer k n < n as follows. Let j3 be a real number such that max { j, -} < 
f><\ and set k n = [rv-' 5 J, the integral part of rP. Then on the basis of ( 15. Ik the following decomposition 
will hold: 

n ~ x Z n {s n t) - ${t)W = A n + B n + c„, (5.2) 

where 

= ^ ^ [^n— k n ^n— k n (^5 ? 

kn ne T fc „ 

®n = Y {^,kn W n-k n (u,S n t- S u ) - $(f)] , 

kn «£T kn 

c„ = (W kn -W)<b(t). 

Here we remind that the random variables W n - kn (u, s n t — S u ) are independent of each other under the 
conditional probability Pj,fc„. 

5.2 Proof of Theorem 12.31 

First, observe that the condition Etoq 5 < oo implies that E(ln _ mo) K < oo for all n > 0. So the 
hypotheses of Protiositions l2.1l and l2.2l are satisfied under the conditions of Theorem [23] 

By virtue of the decomposition (15.21) . we shall divide the proof into three lemmas. 

Lemma 5.1. Under the hypothesis ofTheorem \2.3\ 

v^A n 0 a.s. (5.3) 

Lemma 5.2. Under the hypothesis ofTheorem \2.3\ 

s/nE n iE(jg 3 ) (Ectq 2) ) “ ^ (1 - t 2 )(j){t)W - (E4 2 ) )"^(f) Hi a.s. (5.4) 

Lemma 5.3. Under the hypothesis ofTheorem \2.3\ 

0 a.s. (5.5) 
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Now we go to prove the lemmas subsequently. 

Proof of Lemma \5J] For ease of notation, we define for u = k n , 


A n , u — k n (tt; S n t S u ) ^j£k 7l W n _k n {u 1 S n t £> u ), Xn,u — \X njU \<Uk n }i 

1 


A n — 


Ifl- 


^ ^ An,w 

iieTi, 


Then we see that |X ra;U | < W n -k n ( u) + 1. 

To prove Lemma l5Tl we will use the extended Borel-Cantelli Lemma. We can obtain the required result 
once we prove that Me > 0, 

OO 

Pfc n (l\/^4 ra | > 2g) < oo. (5.6) 

71=1 


Notice that 


< 


p fcn (K| >zA=) 

yjn 

P k n (A n ^ A n ) +Pfc (|i4 n — Ej,fc n A n \ > —=) + Pfc„(|Et ,k n A n \ > — j=). 

\Jn y/n 


We will proceed the proof in 3 steps. 
Step 1 We first prove that 


To this end, define 


Y. Pfc„ ( A n / A n ) < oo. 

71=1 


W* = SUp Wn, 

71 


and we need the following result: 

Lemma 5.4. ( 1 23 Th. 1.2]) Assume (12.11) for some A > 0 andEmf] s < oo for some S > 0. Then 


E(W* + l)(ln(W* + 1)) A < oo. 


(5.7) 


(5.8) 


We observe that 

Pfc„ (A n 7 ^ A n ) < ^ Pk n (X n ,u !»,„) = Pfc„(|X n , u | >n fe J 

llGT k n “eTfcn 

< Y, ^k n {w n ~k n {u) +1 > n fcn ) 

m£T k 


= W kn 

< W kn 

< Wk„ 


r n P(W n - kn + 1 >r n ) 

J r n —Uk. L 

E((W n _fc„ + l)l{W„_ fc „+l>r„}) 


E((VL* + l)l{vv* + l>r„}) 


r n —n kn 


J r„=n fen 
— ^TWTI/* i 1 /l-^ flXf* i I \\ A 


< M / *(lnIIfc ii ) _A E(H / * + l)(lii (W* + 1)) 

< KfW*n- xl3 E{W* + l)(ln(W* + 1))\ 

where the last inequality holds since 


— In H n —> E In to o > 0 a.s. , 
n 

and k n ~ nA By the choice of 3 and Lemma 15741 we obtain (15.7b . 
Step 2. We next prove that Ve > 0, 


CO 

y^Pfc n (| A n - E^ kn A n \ > ~2=) < oo. 

71 = 1 


(5.9) 


(5.10) 
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Take a constant b € (l,e Elnm °). Observe that Vw G Tfc„,n > 1, 


E fc X 


2 

n.u 


' 0 


2xP fc „(|X n) „| > a;)ote = 2 a:Pfc„(|X niU |l{| XriiU | <njfcn } > x)dx 




C U kn 


< 2 

< 2 

< 2 




r*n ferj 


a;Pfc n (|W„_fc n (u) + 1| > a;)cfa: = 2 / arP(|W„_fc n + 1| > x)da: 

Jo 

xf{W* + 1 > a;)cfa; 

(lns)- A E(W* + l)(ln(W* + 1 )) x dx + 9 

/ rb kn r n kn \ 


< 2E(W* + l)(ln(W* + 1)) A \^j 

< 2E(W* + l)(ln(WT + 1 )) A (& fe " + (n fcn - b kn )[k n ln 6 ) _A ) + 9. 


(In a;) x dx + J (In a;) x dx I +9 


Then we have that 


y> fcn (|,4 n -E|, fen A n | > -=) 

i V n 

n= 1 


71= 

oo 


= E lEfc„lP£,fc„(|Xi — Ej jfcn ^4 n | > —=) 

i V ^ 

n=l 


< £ - 2 5>E fc „ n- 2 £ E € , fcn X n ,.J =<r 2 5> n fc' E 


71= 1 
OO 






< £- 2 E 1J ^[2E(W* + l)(ln(VF* + l) A )( 6 fcn + (n fc „ - b k -)(k n lnb)~ x ) + 9] 


77=1 


n, 


( OO OO \ oo 

EtE^” + ^2n{k n lnb)- x ) +$£- 2 W*Y^ 

n= 1 kn n= 1 ' n= 1 


n 

life 


By (15.91) and \/3 > 2, the three series in the last expression above converge under our hypothesis and hence 
(15.101 ) is proved. 

Step 3. Observe 


Pfc n lEe.fcnA.I > 


Vn, 


< ^E kn \E^ kn A n \ = ^E fc , 


n k 


= - 


j— E E «^x 

fc ” «eT fe „ 

tt E ( _E ?T-n A n,ul{|.Y n ,„|>n fcn }) 


w£T 


< 


~~ fr— E E *»(^n-fcn( u ) + l)l{w n _* n (u) + i>n fc „} 


e n 

VnWit 


“GTfc n 


E(W„_fc n + l)l{W n _ fe „+l>r„} 


- r„=IIfc 


< 


w 


Vn E (W* + l)l{w*+i>r„} 


J r n =n fe „ 

nrr* /ri 

s -(ETIOF E(ff, + 1)llli(w, * + 1) 

< —K^- xft E(W* + 1 ) ln A (W* + 1 ). 
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Then by (15.9b and A/3 > 2, it follows that 


^Pfc„ =J < oo. 

Combining Steps 1-3, we obtain (15.6b . Hence the lemma is proved. 
Proof of Lemma\52\. For ease of notation, set 


□ 


£>i(f) = (1 - t 2 )(j)[t), Kl, n = 


,P) _ J 3 ) 

'-’n 


Observe that 

where 


6(4-4J 3/2 ' 

En = + ®n2 + E5„3 + ®ra4) 


(5.11) 


B n l — 


IB 17.2 — 


f - e i^k„w n - kn (u,s n t - s u ) - 

fe ” “eT fc „ \ v 

1 \ ^ i(b ^ u 

rr 


s n t S u 


(4-4J 1/2 


— Kl , n D\ 


s n t S u 


(4-4J 1/2 ;r 


Bn3 — Kl . 


ueT fc 

1 


(4-4J 1/2 


E K 

izGTfe V 


s n t S u 


(4-4J 1/2 


’ n fc , 

B„4 = Kl,n-Ol(i)Wfc n . 

Then the lemma will be proved once we show that 

^4 0 ; 




mv i; 


v^ 1B„2 ^4 -(Ea$ 2) )H 

^1B„3 0; 

v^B„ 4 ^4 iE^ 3) (E4 2) )-t^!(f)FF. 


(5.12) 

(5.13) 

(5.14) 

(5.15) 


We will prove these results subsequently. 

We first prove ( 15.1 2b . The proof will mainly be based on the following result about asymptotic expansion 
of the distribution of the sum of independent random variables: 


4 0 . 


Proposition 5.5. Under the hypothesis of Theorem\2X\ for a.e. £, 


t n = n 1 / 2 sup 

teGR 


EV kn L k 

(4-4J 1/2 


< x ) - 4>(V) - «!,„£>! (a;) 


Proof. Let X k = 0 for 0 < k < k n — 1 and X k = L k for k n < k < n 1. Then the random variables 
{X k } are independent under Pj. Denote by v k (-) the characteristic function of X k : v k (t) := E^e ltXk . 
Using the Markov inequality and Lemma [3721 we obtain the following result: 


sup 

®eR 


L y /2 ~ X ) $( ‘ T) ~~ Kl ’ nDl(x) 


< K i I On - SfcJ 2 E E ^\Lj\ 4 +n 6 ( sup - (k n + kO)l) 

1 i=k . \ |t|>T v *=*« J 


J=fci 

By our conditions on the environment, we know that 


1 

2 n 


lim n(4 - s 2 J- 2 % \Lk\ 4 = E\L 0 \ 4 /(Ea^) 2 . 

n—Aoo n z —' 

j=k n 


(5.16) 
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By (H2ji, L n satisfies 


P(" limsup |i>„(f)| < l) > 0 . 
V 1 * 1 —s-oo ' 


So there exists a constant c n < 1 depending on such that 


sup \v n (t)\ < c n and P(c n < 1) > 0. 

\t\>T 


Then Ecq < 1. By the Birkhoff ergodic theorem, we have 


\t\>T 


n— 1 


Then for n large enough. 


j=k „ 


sup ~(k„ + KWl) + 

m\> t n v pC / 


n— 1 


sup ( - K (*)l ) < - 55 C J Ec ° < L 


3=1 


1 

2 n 


= o(n m ), Vto > 0. 


From (I5.16l > and (15. 17b . we get the conclusion of the proposition. 
From Proposition l5.51 it is easy to see that 

V^\®ni\<W kn e n ^^0. 

Hence (15. 12b is proved. 

We next prove (15. 1 3b . Observe that 

B n2 = Bn 21 + B n22 + ®n23 + B „ 2 4 + B „ 2 5 , 


(5.17) 

□ 


1 


with B„ 2 i = -pj— 55 


wGTfe 


B n22 - — 55 




$ 


$ 


s n t S u 

(4-4J 1/2 

Snt S u 


-m-m 

-m 


Snt S u 

(*n-*L) 1/2 


— t 


L {|S„|<fe n }, 


{|S u |>fc„}> 


B n23 — ~' 


1 


FU 


B " 24 = ( a 2 _ g2 )l/2 ( s » - ( S " - 4j 1/2 )Wfcn<H^, 

0(0^1,fcn- 


B n2 5 — — - 


1 


(4-4J 1/2 

By Taylor’s formula and the choice of (3 and k n , we get 

Snf - 2 / 


Cn =\A* SUp 
M<fcn 


$ 


< \fn sup 

M<kn 

Thus 

We continue to prove that 


(4-4J 1/2 

Snt - y 


- ®(t) - <j)(t) 


Snt — y 


(4-4J 1/2 


— £ 


(4-4J 1/2 


— £ 


4 0. 


|v / uB I j 21 | < W fcn ? n ^4 0. 


v^B„ 22 51^4 0; v^B n23 5(^4 0 . 


This will follow from the facts: 
1 

life, 


55 l' g ttl 1 {|Su|>fcn} 0 a - S -i V^j— 55 1 {^l>fcn} ”~ i ~° 0 > 0 a.S. 


u 6 T fcrl 


(5.18) 

(5.19) 

(5.20) 


u 6 T fctl 
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In order to prove (15.20b . we firstly observe that 


e (Es 7 E I ' 5 '-! 1 

\n=l 1 kn ueT kn 


{|S„|>fe„} 


= £>|S fcn |l 


kn-1 


{\S kn \>k n } 


< J2 k n~ VE \^r <J2 k ^ E E i^r = E^ ^ E i£°r> 


3=0 


HEAlT E i 


t n—1 


{|S„|>k„} 


•ueT k 


= ^ v^El 


fc„- i 


{|s*J>fc„} 


< ^ < J2 ^ kn 2 E E = Y / n >k n 2 E\L 0 \ r ’. 


n—1 


n= 1 


n =1 


3 =0 


n=l 


The assumptions on /3, k n and y ensure that the series in the right hand side of the above two expressions 
converge. Hence 

OO ^ OO ^ 

E^T E l S «l 1 {|S«|>fc»} < OO. E^nT E 1 {|SJ>fcn}<oo a.s., 

n =1 fcn «eT fe „ n=l fcn M£Tfe„ 

which deduce (15.20b . and consequently, ( 15.19b is proved. 

By the Birkhoff ergodic theorem, we have 


lim — = Ectq 2 ^ , 

n—>oo 71 


whence by the choice of /? < 1/4 and the conditions on the environment. 


^B „ 24 = 


•v/rc 


;W kn (t>{t)t 


4 0 . 


(s 2 -4J 1/2 ^ + (4-4j 1/2 

Due to Proposition ^. H and (15.21b . we conclude that 

v^B« 2 5 -(E< 7 < 2 ) )-* 0 (i)Vi a.s. 

From (15. 18b . (15. 19b . (15.22b and (15.23b . we derive (15.13b . 

Now we turn to the proof of (15. 14b . 

According to the hypothesis of Theorem l2.3l it follows from the Birkhoff ergodic theorem that 


(5.21) 


(5.22) 


(5.23) 


lim x/rcKi.n = -(Ect^ 2) ) 3 / 2 Ect^ 3) . 

n—)• 00 o 


(5.24) 


Notice that 


life 


4 E (°> 


wGTfe 


s n t S u 

(4-4J 1/2 




< 


n fc ^ 1 {|Su|>fcn> + n E 

n uGT fcn Kn uer kn 


A 


s n t Su 

(4-4J 1/2 


-Di(f) 


L {|S u |<fcn}- 


The first term in the last expression above tends to 0 a.s. by (15.20b . and the second one tends to 0 a.s. 
because the martingale {W n } converges and 


sup 

|y|<fcn 


A 


Snt - y 


(4-4j 1/2 


- Dl(t) 


4 0. 


Combining the above results, we obtain (15.14b . 

It remains to prove (15.15b . which is immediate from (15.24b and the fact W n "^°°> W. 
So Lemma 15721 has been proved. 


□ 
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Proof of Lemma \53\ This lemma follows from the following result given in [24]. 
Proposition 5.6 ( [240). Assume the condition (12.11) . Then 

W — W n = o(n~ x ) a.s. 

By the choice of j3 and k n , we see that 

y/n{W ~W kn ) = o{n^~ xp ) 0. 


Now Theorem 12.3I follows from the decomposition (15.2b and Lemmas 15,11 - 15.31 


□ 


6 Proof of Theorem 12.41 

We will follow the similar procedure as in the proof of Theorem l2.3l 

We remind that A, 77 > 16 in the current setting. Hereafter we will choose max{|, < fj < j and let 
k n = [n^\ (the integral part of n&). 

By O. we have 

r j.2 

V27rs n II~ 1 Z n (A) - W / exp{- — }dx = Ai in + A 2<n + A 3i „, ( 6 . 1 ) 

J A Zs n 

with Ai jK = s/ 2ns n Tl kn ^ ( ( W n _^ n (it, H Su) E^ kn W n — kn (^u : A 

■ugt kn ' ' 

A 2 ,n = n^ 1 E (V2TTs n E^ kn W„-k n (u,A-S u )- f exp{--^y}fix-'] ; 

ueT kn ' J A s n J 

A 3 ,„ = {W kn -W) [ exp{—^-y}cil. 

J A ZS n 

On basis of this decomposition, we shall divide the proof of Theorem l2.4l into the following lemmas. 
Lemma 6.1. Under the hypothesis ofTheorem \2.4\ a.s. 


\ n —>00 

nAi - > 0 . 


(6.2) 


Lemma 6.2. Under the hypothesis of Theorem 12.41 


a.s. 


nh 2 ,n (Ef 7 f)- 1 (^y 2 +^H 1 )|A| + ^Et 7 ^(lE< ; )-"(Fi - x a W)\A\ 

+ i(Etr( 2 ) )- 2 E(^ 4) - 3((Jq 2 ) ) 2 )T / F|A| - ^(Ect^ 2) )~ 3 (Etr^ 3) ) 2 V1A|^|. (6.3) 


iw,A 3 W, T ( 2 )'i- 2 f 


(6.4) 


Lemma 6.3. Under the hypothesis ofTheorem \2.4\ a.s. 


k n—too 

nA 3j „- > 0. 


Now we go to prove the lemmas subsequently. 

Proof of Lemma \6J\ The proof of Lemma lfTTl follows the same procedure as that of Lemma l5Tl with minor 
changes in scaling. We omit the details. □ 

Proof of Lemma \62\ We start the proof by introducing some notation: set 

--(‘A - S 2 i- 3 / 2 («( 3 ) _ Kn - —(s 2 - S 2 l“ 3 (s( 3 ) - , (3) 1 2 

K l,n — g V 5 n s k n ) \ S n s k n /’ ^2,n — ^ S k n ) \ S n s k n ) > 


n— 1 


K3 .« =^( S " - 4J 2 E - 3 ( CT f) 2 )' 

j=k n 
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Define for igl, 


Di{x) = - H 2 {x)4>(x), D 2 {x) = -H 5 (x)<t>(x), D 3 (x) = -H 3 (x)<j>(x), 


Rn (*^) — 


(»»’ - 4!’) 


;H s (x)<j)(x) - 


E”^ ( 


1296( S 2 - S 2 J9/2 ' 120(4 _ si J5/2 

- -H & (x)<p(x), 


■Hi(x)<j>(x) 


144(4 -4J 7/2 

where //,,, are Chebyshev-Hermitepolynomials defined in (13. 11 1. We decompose A 2 j71 into 7 terms: 

A- 2 ,n =A 2 ,nl + a 2 ,n 2 + a 2 ,n3 + a 2 ,n4 + a 2 

,n5 + ^2,n6 + a 2 ,n7 5 (6.5) 

where 

A 2 ,nl = V2^s n n^ 1 ^ ' ' " ' t (■( X Su 

ti£Ti, 

3 

+ ^ ( K v,nD u 


E ? , kn Wn-k n {u,A S u ) l A ^y {s 2_ s 2Jl/2 


l/=l 


' - S„ 


+ R' 


■ - 5„ 


da; 


(4-4J 1/2 y n V (4 -4„) 1/2 / / (4-4„) 1/2 


A 2 ,n2 - II^ 1 ^ 1 


„ eTl , l|s - l5 ‘- , A[«-»!J 1/a “ P< 2«-»U 

427r/ p i,n£n ,,_ 


A2,n3 — 


(x - s u y , r x 


(4-4J 1/2 


Hfcn 1 5Z iflS.l^fcn} / D 'l 


“GT fcn 


■ - S u 


A V(4-4 n ) 1/2 

1! '” 4 = M - » L ) 1 " jn ‘" 1 L D 2 ( m -» L ) ,/2 


}-ex p {-^}j 


da;, 


da;, 


A 2 _ n 4 — 


V^F/S 2 , 


“ 6 Tfe n 


\/27r K 3} nS n rr _ 1 \ ' 
A 2 . n fi — tt: - o . . ll fc / 1 




2,715 (4 - st) 1/2llfc " ^ M|Sul - M J A 3 V(4 - 4J 1/2 


A 2 ,n 6 — 


5 fc„ 

yph^Sr, 


X- S u 


M - sL ) ,/2 


n »7 £ 1 


i?: 


{' S “i- M A n U4-4Ji/2 


• - s„ 


da;, 


da;, 


da;, 


A _ TT-l \' 

A 2,n7 /„2 „2 M/2^fcn / -> 


(4-4J 1/2 




v=l 


uGTk. 

x — S, 



- S u 


AV\(si-siy/z 


+ Rn 


' - S n 


v \ (o2 _ „2 

V*n 


yr^) - i 1 - y 1 ) ' tix/sn^dx^ 


(4-4J 1/2 

1 {|S„|>/ Cn }- 


The lemma will follow once we prove that a.s. 


, n—> oo 

™A 2 ,nl -► 0 , 

nA 2 ,„ 2 (Ea^)- 1 ^ + x a V 1 )\A\, 

nA 2 , n3 ^Ea^fEa^-^Vi-XAWM, 

nA 2 , n4 -^rf ) -3 ( E^ 3 ) ) 2^|A|, 

nA 2 , n5 i(E^ 2) )- 2 E(^ 4) - 3(^ 2) ) 2 )W|A|, 

. n—>-oo „ 

TiAo.nfi ^ 0, 


*2,n6 

4,n7 


. n—»oo 

^Ao.n7 ->■ 0 - 


( 6 . 6 ) 

(6.7) 

( 6 . 8 ) 

(6.9) 

( 6 . 10 ) 

( 6 . 11 ) 

( 6 . 12 ) 


The proof of (16.6b is based on the following result on the asymptotic expansion of the distribution of the 
sum of independent random variables: 
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Proposition 6.4. Under the hypothesis ofTheorem \2A\ for a.e. 


e n = n 3 / 2 sup 


ES n L k 


< X I - <f>(a;) - E Kv, n Dv(x) - R n (x) 


i/=i 


4 0. 


Proof. Let X k = 0 for 0 < k < k n — 1 and X k = L k for k n < k < n 1. Then the random variables 
[Xf .} are independent under . By Markov’s inequality and Lemma lT2l we obtain the following result: 


sup 


(sr^n — 1 j . o 

( 2 k _I k 2 iI72 4a;)- $(a;) - E n^D^x) - R n {x ) 
l S n S fcJ / , /=1 


< K S {sl-slj 3 E E d L j| 6 + n15 (sup ^ (fc n + E K(f)| ) 


i=fcn 


By our conditions on the environment, we know that 


i=fen 


lim n 2 (4 - s 2 J- 3 ^ E^|L fe | 6 = E|L 0 | 6 /( E ^ 2) ) 3 . 

n —»oo n z ^ 


The required proposition concludes from (16. 13b and (15.17b . 
Using Proposition l6.4l we deduce that 


(6.13) 


□ 


|uA 2 ) „i| < 'J 7 hxs n n ^W kn e n n ^°°> 0, 


and (16.6b is proved. 

Next we turn to the proof of (16.7b . Using Taylor’s expansion and the boundedness of the set A, together 
with the choice of /3 and k n , we get that 


ex p{ ; 


(4-4J 1/2 2 (4 -si) 


2 r 2 
> - e x p{——= 


(x - yY , r x 


1 


2 4 2 (4-sL) 


(4 n - y 2 + 2xy + o(l)), 


uniformly for all \y\ < k n and x G A as n —>■ oc. By the same arguments as in the proof of (15.20b . we can 
show that for rj > 16, with /3, k n chosen above. 


tt- 1 i n—>-oo 

nII fe„ 1 {|S'«|>fcn} -> 


uGT fc 


0 and nfcn 1 E jSr « 1 {l Su\>kA 

«eT k 


0 a.s. 


(6.14) 


Therefore as n tends to infinity, we have a.s. 

1 


uA 2 ,„2 = n 


(\m k ! E ( s l-s 2 ji {l s u \< kn} 

' ueJk n 


2 (4-4J 

-2 f xdxU.fl E ' S '“ 1 {|s , u |<fe„}+°( 1 ) N ) 
4 ,, cT . / 


2(4-4) 


(iV 2jfc „ | A.| + 2| + o(l)) 


= (2E4 2) )- 1 (U 2 + 2^U 1 )|A|+o(1), 


which proves (16.7b . 

To prove (16.8b . we observe that 


a _ ^l,n^n 

2,n3 " (4-4J 1/2 


n d! E 1 


{|S„|<fc„} 


fc »' uer kn 

= A 2j „3i + A 2 j „ 3 2 + A 2>n 33 + A 2 j „34, 


(x - 


3(x - S^) 


aV(4-4 ) 3/2 (4-4 ) 1/2 


(.x-SuY 

e 2(s ""' , 4 ) dx 
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with 


A 


2,n31 — 


^1 ,n^n 


(a*-siy/* 


Hfcn E 1 


{|S„|<fe„} 


w6T fcn 


f (x-S u ) 

u (si-sir/ 2 ' 


3 {x-s u ) 


A 2,n32 / 2 JgVu^Hfcn 1 E 1 

S fcJ „ eTfc 


A 


2,n33 — 


^l,n^n 

3" 

b k n 

Kl ,n^n 


r n ».' E 


3(x - 5 U ) 

{|5„|<M^( s 2_ s 2 fc Jl/2 

3(x - <?„) 

1/2 ’ 


2<s " dx: 


_j£-SuT 

1 — e 2(s "“"fen' Ida;; 


3(x - 5„) 


^ 2 .« 34 = 7 2 1 Ez -‘E E 1 {|s u |>fe„} / 7 2-r 

( s "- s D 7 Efe. '* '■ -° 


IA (si-sly/* 


dx. 


It is clear that 


n|A 2 ,n3l| < ^2 _ s 2 )2 

I A I ^ ^^l,n^n 

n |A 2 .«32| < , 2 _ 2 \2 


nA 


(si-sir 

n(si 3) - si 3) )s„ 

2,n33 = 6 (si-sir/* 


[ (|x| + k n fdxW kn 0 a.s, 

J A 

I 77 (M + k n fdxW kn n ~*°°y o a.s. (1 — e~ x < x, for x > 0), 
J A 2 


3\A\(N ltkn -x A W kn ) 


-E^ 3) (Ea 0 )- 2 (Vi -x a W)\A\ a.s., 


I a l ^ 37ifti jn S n 

n|A2 '” 341 s 


( ( \x\dxU. k l ^2 1 {|s„|>fc„} + mnj l 5 '«l 1 {|s„|>fe n }') 

v Ja uer kn u£Tu ' 


^Oa.s. (by (ET20V ). 


whence (16.81) follows. 

By the Birkhoff ergodic theorem, we see that 

riK 2 ,nSn _ (Ecr^) 2 n«3, n Sn _ E(c4 3) - 3(ct^ 2) ) 2 ) 

(4-4j 1/2 “ 72 (e 4 2) )3’ 24(Ea' 2) )2 ' 

Elementary calculus shows that, uniformly for \y\ < k n 


if v > 1, 


and 


x-y 


A\(sl-s*y/* 


exp - 


(x ~ V ) 2 

2 (si-si) 


7 n—>oo ~ 

ax->• 0 a.s. 


exp 


(x - d) 2 
2(4 -4 ) 


, n—>-oo . 

ax->• 1 a.s. 


(6.15) 

(6.16) 
(6.17) 


Combining (16.14b . d6.15l i. (16. 16b and (16.17b . we deduce (16.9b and (16.10b . 

By the Birkhoff ergodic theorem and the definition of H m [x) and 0(x). we see that 


SU P \R' n (x)\ = 0(-3^), 

iei n 6 / z 

whence (16. lib follows. 

Finally because |A2, n 7| is bounded by K^ ■ II7" 1 1{ I Sul >*;*.}’ *16- 14b implies d6.12b . 

So the required result (16.3b follows from (16.6b - (16. 12b . 

Proof of Lemma \6J\ By Proposition [576], under our assumption, we have 

W — W n = o[n~ x ) a.s. 


□ 


By the choice of /? and k n , we see that 

n i(W - W kn ) = o(ni~ xp ) 0. 


□ 
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